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Prufungsantrag gem. § 44 PatG 1st gestellt 

© Verfahren zur Separierung eines empfangenen Signalgemisches 

@ Zur empfangsseitigen Separierung eines Signalgemisches 
wird m einem ersten Schritt aus k verschiedenen Teflneh- 
mersignalon eine aus einer Untermenge bestehende Anzahl 
Ky von Teilnehmersignalen nach einem Auswahlkriterium 
ausgewahlt, in einem zweiten Schritt eine gemeinsame 
Detektton (JD) dieser ausgewahlten ic, Teflnehmersignale # 
vorgenommen, wobei die nicht ausgewahlten Teilnehmersi- 
gnale dabei wie Rauschen behandelt warden, und in einem 
dritten Schritt der EinfluS der k, detektierten Teilnahmersi- 
gnale mittels eines Verfahrens zur Interferenzeliminierung 
(IC) durch Subtraktion vom empfangenen Signalgemisch 
eliminiert AnschlieBend werden die angegebenen drei 
Schritte fur die noch nicht detektierten Teiinehmersignale 
emeut durchlaufen. Insgesamt werden so viele Durchlaufe 
durchgefuhrt, bis die Teiinehmersignale a Her interessieren- 
f den Teilnehmer detektiert sind. Das Verfahren nach der 
Erflndung laSt sich vorcugsweise bei Mobllfunksystemen mit 
CDMA-VleJfachzugriff einsetzen. 
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Die Erfindung bezieht sich auf ein Verfahren zum 
Separieren eincs empfangenen Signalgemisches gemafi 
dem Oberbegriff des Patentanspruches 1. 

Eine Separierung eines Signalgemisches ist beispiels- 
weise erforderlichi jeweils auf der Empfangsseite der 
Aufwartsstrecke (uplink) bzw. der Abwartsstrecke 
(downlink) von MobUfunksystemen, bei denen eine Viel- 
zahl von Mobilstationen mit einer ortsfesten Basissta- 
tion kommunizieren kann. 

Es ist davon aus zugehen, daB die K Teilnehraerstauo- 
nen in einem Mobilfunksystem gieichzeitig mit der Ba- 
sisstation kommunizieren mdchten. Deshalb muB dafur 
gesorgt werden, daB in der Aufwartsstrecke die von den 
einzelnen Teilnehmerstationen kommenden Sendesi- 
gnale im Empfanger der Basisstation separiert werden 
k6nnen bzw. in der Abwartsstrecke das fur eine der K 
Teilnehmerstationen bestimmte, von der Basisstation 
kommende Signal in der zutreffenden Teilnehmersta- 
tion von den fur andere Teilnehmerstationen bestimm- 
ten Signalen getrennt werden kann. Ein solches Separie- 
ren wird durch das Verwenden von Vielf achzugriff sver- 
fahren ermoglicht Man unterscheidet die eher klassi- 
schen Vielfachzugriffsverfahren Frequenzmultiplex 
(Frequency Division Multiple Access, FDMA) und Zeit- 
multiplex (Time Division Multiple Access, TDMA) und 
das moderne Vielfachzugriffsverfahren Codemultiplex 
(Code Division Multiple Access, CDMA). Diese drei 
Verfahren konnen auch in Kombination angewandt 
werden. Das Vielfachzugriffsverfahren CDMA beruht 
auf den Prinzipien der Bandspreiztechnik. In CDMA- 
Systemen unterscheiden sich die K Teilnehmersignale, 
die jeweils aus einer Datenfolge mit aneinandergereih- 
ten Datensymbolen bestehen, durch die in den Daten- 
symbolen enthaltenen CDMA-Spreizcodes, die auch Si- 
gnaturen genannt werdea Die folgenden Betrachtun- 
gen betreffen in erster Linie Systeme, bei denen CDMA 
verwendet wird. Allerdings ist die Anwendbarkeit des 
erfindungsgemaBen Verf ahrens nicht auf CDMA-Syste- 
me beschrankt 

Die Separierung eines Signalgemisches, der bei 
CDMA-Systemen eine Datenschutzung entspricht, laBt 
sich in bekannter Weise durch eine signaiangepaBte Fil- 
terung (MF, Matched Filtering) bewerkstelligen, die je- 
weils auf den CDMA-Spreizcode des Teilnehmers ange- 
paBt ist Ein diese signaiangepaBte Filterung durchfuh- 
render Empfanger laBt sich beispielsweise als eine Bank 
von Korrelatoren oder als eine Bank von RAKE-Emp- 
fangern realisieren, vgL z. B. das Buch von Proakis, J. G.: 
Digital Communications", New York, McGraw-Hill, 
1989. 

Eine andere bekannte Mdglichkeit zur Separierung 
eines Signalgemisches ist die sogenannte Interferenzel- 
iminierung (IC, Interference Cancellation), die z. B. in 
der deutschen Patentanmeldung 195 09 867.6, in Ewerb- 
ring, M.; Gudmundson, B.; Larrson, G.; Teder, P.: 
"CDMA with interference cancellation: A technique for 
high capacity wireless systems", Proc. Int Conf. Com- 
mua, Genf, 1993, Seiten 1901 bis 1906 und in Dent, P.; 
Gudmundson, B.; Ewerbring, M.: "CDMA-IC: A novel 
code division multiple access scheme based on interfen- 
ce cancellation", Proc Symp. Personal, Indoor and Mo- 
bile Radio Commua, Boston, 1992, Seiten 98 bis 102 
beschrieben ist 

AuBerdem laBt sich in bekannter Weise eine Separie- 
rung eines Signalgemisches mit Hilfe einer sogenannten 
gemeinsamen Detektion (JD, Joint Detection) durchfah- 



ren, die beispielsweise in DE4121 356C2 und 
DE 43 29 320 A 1 beschrieben ist 

Die signaiangepaBte Filterung ergibt bei der Separie- 
rung eines Signalgemisches eine sehr schlechte Lei- 
5 stungsfahigkeit, z. B. in Form von Bitfehlerwahrschein- 
lichkeiten, bei Mehrwegekanalen und bei nichtorthogo- 
nalen CDMA-Codes. 

Bei der Verwendungder Interferenzeliminierung(IC) 
erreicht man dagegen schon eine relativ gute Leistungs- 
10 fahigkeit, die jedoch noch schlechter ist als bei der ge- 
meinsamen Detektion (JD). Probleme ergeben sich ins- 
besondere bei Teilnehmersignalen mit nahezu gleicher 
Empfangsleistung, mit Ausnahme des in der deutschen 
Patentanmeldung 195 09 867.6 beschriebenen Verfah- 
15 rens. 

Bei der gemeinsamen Detektion (JD) wird zwar bei 
der Separierung eines Signalgemisches auf der Emp- 
fangsseite eine sehr gute Leistungsfahigkeit erzielt Die- 
se ist jedoch in nachteiliger Weise mit einem stark fiber- 

20 proportionalen Anstieg der erforderlichen Rechenlei- 
stung mit zunehmender Teilnehmerzahl verbundea 

Der Erfindung liegt die Aufgabe zugrunde, bei der 
empfangsseitigen Separierung eines Signalgemisches 
eine Verbessemng der Leistungsfahigkeit gegenuber 

25 der signalangepaBten Filterung und auch gegenuber der 
Interferenzelimimerung zu erzielen und dabei eine ahn- 
lich gute Leistungsfahigkeit wie bei Durchfuhmng einer 
gemeinsamen Detektion zu erreichen. Dabei soli jedoch 
der Rechenaufwand im Vergleich zur gemeinsamen De- 

30 tektion verringert werden. 

GemaB der Erfindung wird diese Aufgabe bei einem 
gattungsgemaBen Verfahren durch die im kennzeich- 
nenden Teil des Patentanspruches 1 angegebenen 
Merkmale geiost Das Verfahren nach der Erfindung 

35 bringt besondere Vorteile beispielsweise fur den Fall, 
daB es eine Anzahl Kt von Teilnehmersignalen gibt, 
deren Empfangsleistungen etwa gleich sind (in der Gro- 
Benordnung von Pi) und eine weitere Anzahl K2 von 
Teilnehmersignalen, deren Empfangsleistungen eben- 

40 falls etwa gleich (in der GrdBenordnung von P2), jedoch 
sehr viel geringer als Pi sind. In einem solchen Fall ist 
die Leistungsfahigkeit nicht nur der signalangepaBten 
Filterung, sondern auch aller mit Interferenzeliminie- 
rung (IQ arbeitenden Verfahren mit Ausnahme des in 

45 der deutschen Patentanmeldung 195 09 867.6 beschrie- 
benen Verfahrens relativ schlecht 

ZweckmfiBige Weiterbildungen und AusfOhrungs- 
moglichkeiten sind in den Unteransprflchen angegeben. 
Insbesondere enthalten einige der Unteransprflche Aus- 

50 wahlkritierien zur Auswahl einer Untermenge von Ki 
Teilnehmersignalen aus einer Gesamtmenge der K akti- 
ven Teilnehmersignale. 

Die Erfindung wird im folgenden noch anhand eines 
in einer Figur dargestellten Ausfflhrungsbeispiels fiir 

55 insgesamt zwei gemeinsame Detektions-Durchlaufe er- 
lautert 

Die Figur zeigt in Blockschaltbildform eine emp- 
fangsseitige Einrichtung zur Durchfuhrung des erfin- 
dungsgemaBen Verfahrens zum Separieren eines emp- 

60 fangenen Signalgemisches e. Das z. B. flber verschiede- 
ne Ubertragungskanale kommende Signalgemisch e ge- 
langt zusammen mit einem Rauschsignal zuerst an"eine 
Auswahlstuf e 1 mit nachfolgender gemeinsamer Detek- 
tioa In dieser Auswahlstufe 1 wird zunachst in einem 

65 ersten Schritt aus K verschiedenen Teilnehmersignalen 
eine aus einer Untermenge bestehende Anzahl Ki, 
l^Ki^K, von Teilnehmersignalen nach einem Aus- 
wahlkriterium ausgewahlt In einem zweiten Schritt 
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wird dort eine gemeinsame Detektion (JD) dieser ausge- 
wahlten Ki Teilnehmersignale vorgenommen. Die nicht 
ausgewahlten (K-Kj) Teilnehmersignale werden dabei 
wie Rauschen behandelt Im dargestellten Ausfuhrungs- 
beispiel sind in der Auswahlstufe 1 die Datenfolgen dfy 5 
<j(2) tfKi) nach e j nem Auswahlkriterium ausgewahlt 
worden and mitteis einer gemeinsamen Detektion JD 
ausgewertet worden, so daB sich die geschatzten Daten- 
folgen d< ! >, d< 2) . . . d( K| ) nach der Detektion ergeben. Die 
Daten 3* sSd Datenschatzwerte der Datensymbolfolge 10 
des k-ten Teilnehmersignals. Innerhalb einer Einrich- 
tung 2 zur Interferenzeliminierung wird in einer Einrich- 
tung 3 ein Rekonstruktionssignal e' geschaffen, durch 
welches der EinfluB der K, detektTerten Teilnehmersi- 
gnale durch Subtraktion in einem Addierglied 4 vom 15 
empfangenen Signalgemisch e eliniiniert wird Das Aus- 
gangssignal des Addiergliedf 4, das zugleich das Aus- 
gangssignal der Einrichtung 2 zur Interferenzeliminie- 
rung bildet, wird einer Einrichtung 5 zur gemeinsamen 
Detektion JD fur die restlichen (K-Ki) Teilnehmersigna- 20 
le zugefuhrt Am Ausgang der Einrichtung 5 fur die 
gemeinsame Detektion stehen dann die geschatzten Da- 
tenfolgen d( K1 + 1 >. d< K1 +2 ) . . . tf*) an. 

Die im Rahmen der Einrichtung 2 zur Interferenzel- 
iminierung im Addierglied 4 stattfindende Subtraktion 25 
des Einflusses der beim ersten Durchlauf gemeinsam 
detektierten Teilnehmersignale vom ankommenden 
Empfangssignalgemisch e kann auch an den Ausgangen 
von signalangepaBten Fiitern durchgefiihrt werden, die 
in der Einrichtung 1 zur gemeinsamen Detektion der 30 
ausgewahlten Ki Teilnehmersignale enthalten sind 

Patentanspriiche 

1. Verfahren zum Separieren eines empfangenen 35 
Signalgemisches zur Anwendung in den Empfan- 
gern eines Mehrtetfnehmer-Signalubertragungssy- 
stems, in welchem die Obertragung der K verschie- 
denen Teilnehmersignale, wovon alle oder einige 
zeitlich und/oder spektral nicht disjunkt sind, iiber 40 
verschiedene Obertragungskanale bzw. fiber ein 
und denselben Obertragungskanal erfolgt, dadurch 
gekennzeichnet, daB in einem ersten Schritt aus 
den K verschiedenen Teilnehmersignalen eine aus 
einer Untermenge bestehende Anzahl Ki, 45 
l<Ki<K, von Teilnehmersignalen nach einem 
Auswahlkriterium ausgewahlt wird, daB in einem 
zweiten Schritt eine gemeinsame Detektion (JD, 
Joint Detection) dieser ausgewahlten Ki Teilneh- 
mersignale vorgenommen wird und die nicht aus- 50 
gewahlten (K-Kj) Teilnehmersignale dabei wie 
Rauschen behandelt werden, daB in einem dritten 
Schritt der EinfluB der Ki detektierten Teilnehmer- 
signale mitteis eines Verfahrens zur Interferenzel- 
iminierung (IC, Interference Cancellation) durch 55 
Subtraktion vom empfangenen Signalgemisch eli- 
miniert wird, daB anschlieBend die angegebenen 
drei Schritte fur die noch nicht detektierten Teil- 
nehmersignale erneut durchlaufen werden, wobei 
dann K die Anzahl der noch nicht detektierten Teil- 60 
nehmersignale bedeutet und Kj im erneuten 
Durchlauf einen neuen Wert annehmen kann, und 
daB insgesamt so viele Durchlaufe durchgefuhrt 
werden, bis die Teilnehmersignale aller interessie- 
renden Teilnehmer detektiert sind « 
2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet daB ein beliebiges, der Art der jeweiligen 
Teilnehmersignale angepaBtes Verfahren zur ge- 



meinsamen Detektion (JD, Joint Detection) ver- 
wendet wird. 

3. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet daB ein beliebiges, der Art der jeweiligen 
Teilnehmersignale angepaBtes Verfahren zur ln- 
terfererizeUrninierung (IC, Interference Cancella- 
tion) verwendet wird. 

4. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet daB das empfan- 
gene Signalgemisch aus gleichzeitig ubertragenen 
synchronen oder asynchronen, aus digitalen Daten- 
symbolen zusammengesetzten Datenfolgen be- 
steht, die auf dem Obertragungsweg verzerrt wer- 
den, wobei jedem der Datensymbole der Datenfol- 
gen vor der Obertragung ein der jeweiligen Daten- 
folge zugeordneter Spreizcode aufmoduliert wird 
und daB im Empfanger quantisierte oder unquanti- 
sierte Datenschatzwerte der Datensymbolfolge des 
k-ten (k = 1 . . . Ki) Teilnehmers durch gemeinsame 
Detektion der jeweils nach dem Auswahlkriterium 
ausgewahlten bzw. der am Ende aller Durchlaufe 
noch verbleibenden Teilnehmersignale gebildet 
werden. 

5. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, daB die im Rahmen der Interferenzelimi- 
nierung (IC, Interference Cancellation) stattfinden- 
de Subtraktion des Einflusses der bei einem Durch- 
lauf gemeinsam detektierten Teilnehmersignale 
vom vor dem jeweiligen Durchlauf existenten Si- 
gnalgemisch an den Ausgangen von signalangepaB- 
ten Fiitern durchgefuhrt wird die in einer Einrich- 
tung zur gemeinsamen Detektion vorhanden sind. 

6. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium die Empfangs- 
energie/leistung der Teilnehmersignale herangezo- 
gen wird dh.es werden solche Teilnehmersignale 
ausgewahlt, deren Empfangsenergie/leistung eine 
gewisse Schwelle uberschreitet 

7. Verfahren nach Anspruch 6, dadurch gekenn- 
zeichnet, daB die Schwelle fur jeden Durchlauf neu 
f estgelegt wird 

8. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium das Signal/ 
Stor-Verhaltnis der Teilnehmersignale herangezo- 
gen wird, d h. es werden solche Teilnehmersignale 
ausgewahlt, deren Signal-Stor-Verhaltnis eine ge- 
wisse Schwelle uberschreitet 

9. Verfahren nach Anspruch 8, dadurch gekenn- 
zeichnet, daB die Schwelle fur jeden Durchlauf neu 
festgelegtwird 

10. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium das jeweils ver- 
wendete Symbolalphabet herangezogen wird d h. 
es werden solche Teilnehmersignale ausgewahlt, 
bei denen die Machtigkeit des verwendeten Sym- 
bolaiphabets einen bestimmten Wert unterschrei- 
tet 

11. Verfahren nach Anspruch 10, dadurch gekenn- 
zeichnet, daB der beso'ramte Wert fur jeden Durch- 
lauf neu f estgelegt wird 

12. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium der jeweils ver- 
wendete Spreizungsfaktor herangezogen wird, d h. 
die Teilnehmersignale werden abhangig vom ver- 
wendeten Spreizungsfaktor ausgewahlt 

13. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet daB als Auswahlkriterium die jeweils ver- 
wendete Bandbreite herangezogen wird, d h. die 
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Teilnehmersignale werden abhangig von der ver- 
wendeten Bandbreite ausgewahlt 

14. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium die jeweils ver- 
wendete Rate des Kanalcodierers herangezogen 5 
wird, d. h. die Teilnehmersignale werden abhangig 
von der verwendeten Rate des Kanalcodierers aus- 
gewahlt 

15. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium der jeweils ver- to 
wendete Dienst (service) herangezogen wird, d h. 
die Teilnehmersignale werden abhangig vom ver- 
wendeten Dienst (service) ausgewahlt 

16. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium die jeweils ge- 15 
forderte Bitfehlerwahrscheinlichkeit, Rahmenfeh- 
lerwahrscheinlichkeit od. dergL herangezogen wird, 

d. h. die Teilnehmersignale werden abhangig von 
der geforderten Bitfehlerwahrscheinlichkeit, Rah- 
menfehlerwahrscheinlichkeit od. dergL ausgewahlt 20 

17. Verfahren nach Anspruch 1, gekennzeichnet 
durch eine beiiebige Kombination zweier oder 
mehrerer der in den Anspruchen 6 bis 16 angegebe- 
nen Auswahlkriterien. 

18. Verfahren nach einem der vorhergehenden An- 25 
spriiche, dadurch gekennzeichnet, daB die Ki Teil- 
nehmersignale fur jeden Durchlauf vor dem Durch- 
fuhren der Durchlauf e ausgewahlt werden. 

19. Verfahren nach einem der Anspruche 1 bis 17, 
dadurch gekennzeichnet, daB die Ki Teilnehmersi- 30 
gnale fur jeden Durchlauf nach dem Durchfuhren 
des vorhergehenden Durchlaufs ausgewahlt wer- 
den. 

20. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB die (K-Ki) 35 
nicht ausgewahlten Teilnehmersignale wie unkor- 
reliertes Rauschen behandelt werden. 

21. Verfahren nach einem der Anspruche 1 bis 19, 
dadurch gekennzeichnet, daB die (K-Ki) nicht aus- 
gewahlten Teilnehmersignale wie korreliertes Rau- 40 
schen behandelt werden. 

22. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB insgesamt 
zwei Durchlaufe vorgesehen sind, daB im ersten 
Schritt aus den K verschiedenen Teilnehmersigna- 45 
len eine aus einer Untermenge bestehende Anzahl 
Ki, 1 < K\ < K, von Teilnehmersignalen nach einem 
Auswahlkriterium ausgewahlt wird, daB im zweiten 
Schritt eine gemeinsame Detektion (JD) dieser aus- 
gewahlten Ki Teilnehmersignale vorgenommen 50 
wird und die nicht ausgewahlten (K-Kj) Teilneh- 
mersignale dabei wie Rauschen behandelt werden, 
daB im dritten Schritt der EinfluB der Kj detektier- 
ten Teilnehmersignale mittels eines Verfahrens zur 
Interferenzeliminierung (IC) durch Subtraktion 55 
vom empfangenen Signalgemisch eliminiert wird 
und daB nach der Subtraktion eine gemeinsame 
Detektion (JD) der restlichen (K-Ki) Teilnehmersi- 
gnale durchgefilhrt wird. 
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Abstract of DE1 961 6828 

The method involves selecting a subset of 
subscriber signals using a criterion during a 
first step. Joint detection (JD) of these selected 
signals is performed during a second step and 
the non-selected signals are treated as noise. 
During a third step the influence of the 
selected signals is eliminated by interference 
cancellation involving subtraction from the 
signal mixture. Finally the steps are repeated 
for the as yet non-selected signals. The 
process is repeated until all subscriber signals 
of subscribers of interest are detected. 
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